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Abstract. Associative division algebras are a rich source of fully diverse 
space-time block codes (STBCs). In this paper the systematic construction 
^ ' of fully diverse STBCs from nonassociative algebras is discussed. As examples, 

families of fully diverse 2 X 2, 2 X 4 multiblock and 4x4 STBCs are designed, 
employing nonassociative quaternion division algebras. 

1. Introduction 

oo ; 

Space-time coding is used for reliable high rate transmission over wireless digital 
channels with multiple antennas at both the transmitter and receiver ends. From a 
mathematical point of view, a space-time block code (STBC) consists of a family of 
' matrices with complex entries (the codebook) that satisfies a number of properties 

CD which determine how well the code performs. 

The first aim is to find fully diverse codebooks, where the difference of any two 
code words has full rank. Once a fully diverse codebook is found it is then further 
optimized to satisfy additional design criteria (see Section [6]). 
, Using central simple associative division algebras to build space-time block codes 

5^ ' allows for a systematic code design (see for instance [32], [T3], [IS], [E]) 0, [E]> M 

and the excellent survey [28]V 

Most of the existing codes are built from cyclic division algebras over F = Q(i) 
or F — Q(Cs) with (3 = e 27 ™/ 3 a third root of unity. These fields are used for the 
transmission of QAM or HEX constellations, respectively. 

There are two ways to embed an associative division algebra into a matrix algebra 
in order to obtain a codebook: the left regular representation of the algebra and the 
representation over some maximal subfield. For instance, a real 4x4 orthogonal 
design is obtained by the left regular representation of the real quaternions H = 
(— 1, — 1)r (see for instance [3U] P- 1458]), whereas the Alamouti code PQ uses the 
representation of H over its maximal subfield C. 

In [29l p. 2608], the authors note that "the Alamouti code is the only rate-one 
STBC which is full rank over any finite subset of C, which is due to the fact that 
the set of quaternions H is the only division algebra which has the entire complexes 
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as its maximal subficld." There are however other, nonassociative, division algebras 
over M of dimension 4 which contain C as a subfield and which yield STBCs that 
are full rank over any finite subset of C: the nonassociative quaternion division 
algebras over K which were classified in [4] and which we will employ here. 

In this paper we show how nonassociative division algebras can be used to sys- 
tematically construct fully diverse linear STBCs. If a nonassociative algebra A 
behaves well enough, one can also obtain fully diverse families of matrices using 
subfields of A. We use 4-dimensional nonassociative quaternion division algebras 
to construct new examples of fully diverse 2x2 and 4x4 space-time block codes 
and of 2 x 4 multiblock space-time codes (cf. Q2]). We also investigate when these 
codes satisfy the non-vanishing determinant property. 

The paper is organized as follows: in Sections [2] and [3] we present nonassociative 
algebras and the Cayley-Dickson doubling process, respectively. In Section |4] we 
define nonassociative quaternion division algebras (constructed via a generalized 
Cayley-Dickson doubling process) . In Section [5] we explain the general framework 
for obtaining fully diverse STBCs from nonassociative division algebras. In Sec- 
tion [6] we list the design criteria used in the construction of STBCs. In Section [7] 
we look in more detail at the construction of fully diverse 2x2 STBCs from nonas- 
sociative quaternion algebras. We also discuss the non-vanishing determinant and 
information lossless properties. This is followed by many examples. In Sections [5] 
and [H] we discuss the construction of fully diverse 2x4 multiblock codes and 4x4 
codes from nonassociative quaternion algebras, respectively. In Appendix [X] we 
collect results from algebraic number theory that are needed in this paper. 

2. Nonassociative algebras 

Let F be a field and let A be a finite-dimensional F-vector space. We call A an 
algebra over F if there exists an .F-bilinear map A x A — > A, (x, y) i— > x ■ y (also 
denoted simply by juxtaposition xy), called multiplication, on A. This definition 
does not imply that the algebra is associative; we only have c{xy) — (cx)y = x{cy) 
for all c € F, x,y € A. Hence we also call such an algebra a nonassociative algebra, 
in the sense that it is not necessarily associative. A (nonassociative) algebra A 
is called unital if there is an element in A (which can be shown to be uniquely 
determined), denoted by 1, such that lx = xl = x for all x £ A. We will only 
consider unital nonassociative algebras. 

For a nonassociative F-algebra A, associativity in A is measured by the associator 

[x,y,z] = (xy)z - x(yz). 

The nucleus of A is defined as 

AT (A) = {x e A | [x, A, A] = [A, x, A] = [A, A, x] = 0}. 

The nucleus is an associative subalgebra of A (it may be zero), and x{yz) = (xy)z 
whenever one of the elements x,y,z is in Af(A). In other words, the nucleus of 
the algebra A contains all the elements of A which associate with every other two 
elements in A. Suppose K C A is a subfield of A. An F-algebra A is K-associative 
if K is contained in the nucleus N(A). The left nucleus of A is defined as 

Nt{A) = {x e A | [x, A, A] =0}, 

the middle nucleus of A is defined as 



Af m {A) = {xe A\ [A,x,A] = 0} 
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and the right nucleus of A is defined as 

M r {A) = {x e A \ [A, A, x] = 0}. 

Their intersection is the nucleus Af(A) . 

A nonassociative algebra A is called a division algebra if for any a G A, a 0, 
the left multiplication with a, X a (x) — ax, and the right multiplication with a, 
p a (x) = xa, are bijective. The algebra A is a division algebra if and only if A has 
no zero divisors [351 PP- 15, 16]. Note that if the F-algebra A is associative and 
finite-dimensional as an F-vector space, this definition of division algebra coincides 
with the usual one for associative algebras. 

3. The Cayley-Dickson doubling process 

The Cayley-Dickson doubling process is a well-known way to construct a new 
algebra with involution from a given algebra with involution. It can be motivated 
by the observation that the complex numbers can be viewed as pairs of real numbers 
with componentwise addition and a suitably defined multiplication: 

Example 3.1. We define a multiplication onlxl via 

(it, v)(u' , v ) := (uu' — v'v, uv + u v), 

for u,v,u',v' G R. The unit element for this multiplication is (1,0). Let i = (0, 1). 
Then i 2 = (—1, 0). We can now write the pair (u, v) as (u, v) = (u, 0) -I- (0, l)(i>, 0) 
and identify it with the element u + iv G R iR. In this way we obtain the complex 
numbers 

C = R 8 iM. 

For x = u+iv, y = u'+iv' with u, v, u' , v' G R, we have xy = (uu' —v'v)+i(v'u+vu') . 

Let — denote complex conjugation, given by x = u — iv for x = u + iv. Then we 
can also write (u, v) — (u, —v). 

The above process can be repeated with C instead of R: define a multiplication 
on C x C via 

(u, v)(u ,v ) := (uu' — v'v.uv' + u'v), 
for u,v,u',v' G C. The unit element for this multiplication is (1,0). Let j = 
(0, 1) G C x C. Then j 2 = (-1,0). We identify the element (it, v) G C x C with 
u + jv G C © jC In this way we obtain the Hamilton quaternions 

H = C © jC. 

We define quaternion conjugation (again denoted — ) via 

(it, v) = (it, —v). 

Another iteration of this process, this time starting with H, results in the (Cayley- 
Graves) octonion algebra O. 

Remark 3.2. In 1958 it was shown that finite-dimensional real division algebras 
can only have dimension 1, 2, 4 or 8 (cf. [IQ]). In addition to the well-known 
algebras R, C, H and O, there exist other finite-dimensional real division algebras. 
The algebras R, C, H and O are just the alternative ones (see [25J p. 48]). Indeed, 
a complete classification of these algebras is still far away. Only certain subclasses 
are understood thus far. Moreover, the restriction on the dimension only holds for 
real and real closed fields (see [H]). Over number fields there exist also higher 
dimensional division algebras as well as division algebras which do not appear over 
the real numbers. 
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The previous construction of the Hamilton quaternions as a double of the com- 
plex numbers serves as a motivating example for obtaining generalized (associative) 
quaternion algebras as doubles, as we will do now. 

Let F be a field. Let if be a separable quadratic field extension of F with 
non-trivial Galois automorphism a : if —> if. Let b £ F x := F\ {0}. Then the 
4-dimensional F- vector space if x if can be made into a new unital associative (but 
not commutative) algebra over F via the multiplication 

(u, v)(u' , v') :— [uv! + bv'cr(v), a(u)v' + u'v) 

for u, u' , v, v' € if. The unit element is given by (1, 0). The automorphism a induces 
an involution — on if x if as follows: 

(u,v) := {<t(u),-v). 

Let j = (0, 1). Then j 2 = (b, 0). We identify (u,v) £ if x if with u + jv in K®jK. 
The algebra if © jK is called the Cayley- Dickson double of if (with scalar b) and 
denoted by Cay (K,b) (cf. 0). 

The Cayley-Dickson double of K yields a quaternion algebra over F. If F has 
characteristic not 2 and K = F(^/a) = F(i), a : ^fa H> — y/a, we have 

CayOK-, 6) £*(<,,&)*■. 

The standard basis {l,i,j,k} of the quaternion algebra (a, b)p satisfies i 2 = a, 
j 2 = b, k = ij and ij = —ji. 

The Cayley-Dickson doubling process depends on the scalar b only up to an 
invertible square, i.e. 

Cay (if, b) Cay (if, bd 2 ) 

for every d £ F x . The algebra Cay (if , 6) is a division algebra if and only if b $ 
N K / F (K X ), where N K / F is the norm of the field extension K/F. 

The quadratic norm Na ■ A — > F of the algebra A = Cay(if , b) is given by 

N A (u + jv) = N K/F (u) - bN K/F (v) 

for u,v £ K. If F has characteristic not 2, a straightforward computation shows 
that 

Na(x) — xx — xx — <7q — aqf — bq 2 + abq^ 
for x = q + iqi+ jq 2 + jiq 3 , qi £ F. 

Example 3.3. Let H = (— 1,— 1)r denote Hamilton's quaternion algebra. This is 
just the algebra Cay(C, —1), as already established above. 

Example 3.4. The algebra (5, iWj) = Cay (if , i) with if = Q(i, y5) is the quater- 
nion algebra used in the construction of the Golden code [3T]. This algebra is 
isomorphic to the cyclic algebra (K/F,cr,i) where a : v5 n- —y/E. Since if = 
Q(i,VE) = Q(i,9), where 9 = is the golden number, we also have that 

Cay(Q(< ) e),*)S(5,*)Q( i ). 

Remark 3.5. The Cayley-Dickson doubling process can be iterated: the quaternion 
algebras double to octonion algebras, which in turn double to sedenion algebras. 
Continuing the doubling process results in successive generalized Cayley-Dickson 
algebras. 
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4. NONASSOCIATIVE QUATERNION DIVISION ALGEBRAS 

Let F be a field of characteristic not 2. Let K be a quadratic field extension of 
F with non-trivial Galois automorphism a and let b G K \ F. We define an algebra 
structure on the ^-vector space K x K via the multiplication 

(u, v)(vl ', v') := (uu 1 + bv'a(v), a(u)v' + u'v) 

for u, u', v, v' G K . The multiplication is thus defined just as for quaternion algebras 
with the exception that we require the scalar b to lie outside of F. We denote the 
algebra again by C&y(K, b). Its unit element is (1, 0). 

Since b G K\ F, the multiplication of Cay(K, b) is not associative anymore. It 
is not even third power-associative, meaning that in general (x 2 )x ^ x{x 2 ). The 
algebra C&y(K, b) with b £ K and not in F is called a nonassociative quaternion 
algebra over F. 

Remark 4.1. Let K — F(y/a) — F(i) be a quadratic field extension and let 
b G K\F. Let A = Cay(K, b) be a nonassociative quaternion division algebra. Put 

j = (0,l)eCay(Jir,&). 

Then A has F-basis {l,i,j,ji} such that i 2 = a, j 2 = b and xj = jcr{x) for all 
x G K (so in particular = —ji). 

Theorem 4.2 ( |24) or |34) ) . TTie nonassociative quaternion algebra Cay(if, 6) /ias 
nucleus K and is a division algebra over F . 

Thus products involving a factor from K are still associative. Furthermore, 
nonassociative quaternion algebras are always division algebras, which is not the 
case for the usual associative quaternion algebras. 

Remark 4.3. Let F — R and b, b' G C. Let b = p+iq. Then Cay(C, b) Cay(C, b') 
if and only if b' = t(p ± iq) for some positive t € K [H Thm. 14]. 

Over Q, we can easily find non-isomorphic nonassociative quaternion division al- 
gebras: it was observed in [31] that two nonassociative quaternion algebras C&y{K, b) 
and Cay(L, c) can only be isomorphic if L = K. Moreover, 

Cay(K, b) Cay(K, c) iff g{b) = da(d)c 

for some automorphism g G Aut(if) and some non-zero d £ K. 

Nonassociative quaternion algebras provided early examples of real nonassocia- 
tive division algebras which were neither power-associative nor quadratic. They 
were investigated for the first time by Dickson [T^] in 1935 and by Albert [3J in 
1948. In 1987, Waterhouse [34 completely classified these algebras over a field of 
characteristic not 2. 

The only division algebras which appear in the classification of 4-dimensional K- 
associative algebras, cf. [4] or [34], are the generalized quaternion division algebras 
and the nonassociative quaternion division algebras over F. 

5. STBCS FROM NONASSOCIATIVE DIVISION ALGEBRAS: THE GENERAL SETUP 

The general setup for constructing a fully diverse STBC from an associative 
division algebra A is simple: associate to each nonzero element x G A a square 
matrix X over a fixed subfield of A (normally the base field, via the left regular 
representation, or a maximal extension of the base field). The difference of any two 
such matrices X — X' (with X ^ X') will then always be invertible. This procedure 
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can be adapted to work in the nonassociative case as well, as will be explained in 
this section. 

5.1. The left regular representation. Let A be a nonassociative division algebra 
over F of dimension n as an F- vector space. Let a be any element in A. The left 
multiplication A a : A — > A determined by a is defined by x t— > ax for all x G A. 
The operator A a is linear and the set {A a | a <G A} is a subspace of the associative 
algebra Endi?(^4), the algebra of F-linear transformations on A. Consider the left 
regular representation 

A : A -> End_F(A), a i-» A a . 

If A a = A b then ax = bx for all x € A, hence (a — b)x — for all x, which yields 
a = b (A is a finite-dimensional division algebra and as such docs not have zero 
divisors) and we have an injection. 

After a choice of F-basis for A, we can embed Endp{A) into the algebra Mat„(F) 
of n x n-matrices with entries from F, where n — dimp(A). In this way we get an 
embedding A : A Ma,t n (F) of vector spaces. 

Contrary to the situation for associative division algebras, this only embeds the 
vector space A into the vector space Mat„(F); the algebra structure of A is disre- 
garded here. 

Nonetheless, all non-zero elements of A are invertible, hence all A a with a ^ 
are bijective and so all non-zero matrices in X(A) have non-zero determinant. Now 
X ±Y e X(A) for all X,Y G X(A). Thus X(A) constitutes a linear codebook which 
in addition is fully diverse, since the rank of the difference of two distinct codewords 
is maximal. 

5.2. Representation over a maximal subfield. For coding purposes, an asso- 
ciative division algebra A is often considered as a vector space over some subfield K 
of the algebra A. Usually K is maximal with respect to inclusion. Given a nonasso- 
ciative F-algebra A with a maximal subfield K, this is not always possible because 
of the nonexistence of the associative law. So what are the minimum requirements 
on a nonassociative algebra in order to have such a representation? 

Let K be a subfield of the F-algebra A. We need A to be a right K- vector space, 
i.e. we need 

x(cd) — (xc)d for all x <G A,c,d e K. 

This is satisfied for instance if K C Af r (A) or if K C J\f m (A). 

We also need that left multiplication A a is a linear endomorphism of the right K- 
vector space A, i.e. that (aa)x = a(ax) for all a e K, a, x e A, which is equivalent 
to K C Nt(A). Then 

X aa {x) = (aa)x = a{ax) = a\ a (x) 

for all a, x e A, a e K and A a e End^(A), so A : A <->• End/f(A), a ^ A a . 

Thus, let if be a subfield of A, maximal with respect to inclusion and assume 
that K C Af r (A) r\J\f t (A) or K C Af m (A) C\N t {A). Consider A as a right if -vector 
space. After a choice of if -basis for A, we can embed Endx(^l) into the vector 
space Mat r (if) where r — dimn(A). In this way we get an embedding 

A : A Mat r (if) 

of vector spaces. Obviously, we have X ± Y e X(A) for all A, Y e X(A). Thus X(A) 
constitutes a linear codebook. 
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Remark 5.1. If we want to consider A as a left if- vector space, we require K C 
Ni{A) and K C N m {A) and adjust the above construction accordingly. 

More generally one can do the following: let D be a, subalgebra of A, assume that 
D C Af r (A) nAfe(A) or that D C N m {A) nAf e (A) and suppose A can be viewed as 
a free right D-module of rank r. After a choice of a Z?-basis for A, we can embed 
the right D- module Endu(A) into the vector space Mat r (D). In this way we get 
an embedding A : A —> Mat r (Z)) of £>-modules. Obviously, we have X ±Y E A(A) 
for all X, Y £ A(A). Thus X(A) is a linear codebook. 

Remark 5.2. It is not known whether there exist 8-dimensional real division alge- 
bras with some (left, middle or right) nucleus isomorphic to H. The fact that there 
are no 8-dimensional real division algebras with two associative nuclei (left, middle 
or right) isomorphic to H suggests a negative answer [16j Proposition 3]. This need 
not be the case over other base fields, however. 

In the remainder of this paper, all fields are assumed to be algebraic number fields 
unless stated otherwise. 

6. STBC Design criteria 

Let C C Mat„(C) be a space-time block code. In order for C to perform well, it 
should satisfy property (1) below (as remarked before) and as many of the other 
properties as possible. 

(1) It is fully diverse: det(X - X') ^ for all matrices X ^ X' , X, X' G C. 

(2) It has full rate, which means that the n 2 degrees of freedom are used to transmit 
n information symbols. 

(3) It has non-vanishing determinant: the minimum determinant of the code, 

5{C)= inf ' |det(X'-X")| 2 , 

A 7- A (EC 

is bounded below by a constant even if the codebook C is infinite. 

(4) It has cubic shaping: each layer of a codeword is of the form Rv, where R is 
a unitary matrix and v is a vector containing the information symbols. As a 
consequence it is information lossless. 

(5) It induces uniform average energy per antenna: the ith antenna will transmit 
the ith row of the codeword; on average, the norms of the rows should be equal 
in order to have a balanced repartition of the energy at the transmitter. 

These properties, originally considered for codes based on associative division 
algebras, also make sense in the nonassociative case. Codes that satisfy all the 
properties above are called perfect codes. We refer to [22] for more details. The 
Golden Code [6 is the best performing 2x2 perfect STBC, cf. gj. 

7. 2 X 2 CODEBOOKS FROM NONASSOCIATIVE QUATERNION DIVISION ALGEBRAS 

STBCs based on associative quaternion algebras seem to have been considered 
explicitly for the first time in [S]. See also [35] for more details. In this section we 
look at the construction of STBCs based on nonassociative quaternion algebras. 

Roughly speaking, constructing a nonassociative quaternion division algebra 
boils down to choosing the nonzero scalar b in the quadratic field extension K = 
F(y/a) of the base field F, and not in F itself. In contrast, b is chosen in F in 
the construction of a classical generalized quaternion algebra (a, b) p over F . This 
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usually gives us more freedom of choice for b, despite the restriction that we will 
still have to require \b\ 2 = 1 in order to get a balanced repartition of the energy at 
the transmitter. The choice of F = Q(i) allows us to transmit QAM constellations. 

7.1. Fully diverse codebook construction. Let if be a quadratic field extension 
of F with non-trivial Galois automorphism a. Let A = C&y(K, b) be a nonassocia- 
tive quaternion division algebra over F (so b G K \ F) with _F-basis {1, (see 
Remark |4~T|) . 

The algebra A is if-associative by Theorem 14. 2 [ hence we can consider A as a 
right vector space over the subfield K of A. The field K is maximal with respect 
to inclusion. For x G A, the left multiplication A x : A — > A, a H> xa, is a if-linear 
endomorphism of the right if- vector space A. Therefore A^ G End/f (A) and we get 
an injective i-T-linear map 

A : A ^ End K (A), x h> X x . 

Consider the if-basis {1, j} of A. Then End_ff(A) = Mat2(i"T) as vector spaces and 
we get an embedding A : A °-> Mat2(if) of vector spaces, which sends x € A to the 
matrix of X x with respect to the basis 

Lemma 7.1. 

Xq ba(xi) 
xx a{x ) 



\(A) = 



X , Xx G K 



Proof. Let x = xo + jxx G A with xq, xx G K. Then 

Ao;(l) = X +JXX, 

Ax(j') = x Q j + jxxj = ja(x ) +j 2 a(xx) = ba(xx) + ja(x ) 
by the rules in Remark |4. II □ 

Lemma 7.2. For any 

= T xo ba(xx) ~ 

with Xi G K for i = 1,2, we have 

det(X) = N K/F (x ) - bN K/F (xx) ? 0. 

Proof. For b = u + \fa~v G K 1 u, v G -F, v 0, we compute 

detpT) = a; cr(xo) - 6cr(a;i)xi = (N K / f (xq) - uN K / F {xx)) - \favN K / F (xi). 

Since (xo,xi) ^ (0,0) and since Nk/f{ x ) — iff x — 0, we get det(X) 7^ 0. □ 

Since X ± F G A(A) for all X, y G X(A), the difference of any two distinct 
elements in A(^4) will have non-zero determinant. Therefore the (infinite linear) 
codebook built on A, C := X(A), is fully diverse. 

7.2. Non- vanishing determinant. We closely follow the approach in [5J §17]. 
The minimum determinant of C determines the coding gain and is defined as 

5(C) = inf ■ \dct(X'~X")f. 

The discussion in [5J p. 73] can easily be adapted to the more general set-up of 
nonassociative algebras. Since the codebook C is linear (it is based on an algebra) 
we have 

5(C) = inf Idetmi 2 . 

o^xec 
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Let us compute the minimum determinant of the codebook 

c + dyfa b(e - f-y/a) 
e + f\[a* c — dy/a 



C = 



c,d,e,f eF 



obtained from the nonassociative quaternion division algebra A — C&y(K, b) with 
K = F(y/a) and b £ K\F in JTl] We obtain 

/v^)| 2 



5(C) 



d\fa) — bN K / F (e 



with the infimum taken over all (c, d, e, /) ^ (0, 0, 0, 0), or equivalently 

- 2 ad 2 - be 2 + abf\ 2 . 



5(C) = inf ic- 

c,d,e,f£F 



Thus 



5(C) ei<nR + . 

Since A is a division algebra, 5(C) ^ 0. If the code C is finite, i.e. if the information 
symbols c, d, e, / belong to a finite constellation in F, then 5(C) is bounded below 
by a constant. If the constellation size increases however, 5(C) can get arbitrarily 
close to zero (e.g. let (c,d,e,f) = (i, 0,0,0); as n increases, 5(C) will approach 
zero). This will also be the case for infinite codes. 

Codes whose minimum determinant is bounded below by a constant which is 
independent of the size of the constellation from which the information symbols 
are chosen are said to satisfy the non-vanishing determinant (NVD) property, cf. 
Section El 

For associative division algebras over a number field F and with maximal subfield 
K infinite codes that satisfy the NVD property can often be obtained by restricting 
the entries in the codebook to the ring of integers Ok ■ If F = Q or F is quadratic 
imaginary, then the resulting code will still be infinite, and its minimum determinant 
is guaranteed to be bounded away from zero, cf. [8j Cor. 17.8]. 

Let us look at what happens for a code C, based on a nonassociative quaternion 
division algebra. 

Proposition 7.3. Let F be a number field and let K — F(^/a) for some nonzero 
square-free a £ Of- Let b G K \ F . Let C — A(Cay(-ftT, b)) and let Cq k denote the 
code obtained from C by restricting the elements of K to elements of Ok ■ Then 
there exists a constant c > such that 

5(C 0k ) g -o K r\R+. 

c 

If K is quadratic imaginary, then there exists an integer d > such that 

S(C OK ) > \ 

(and so Cq k satisfies the NVD property), otherwise 5(Cq k ) can become arbitrarily 
small. 

Proof. Write 6 as a fraction b = ^ with b n ,bd G Ok (not necessarily unique) and 
bd 7^ 0. A codeword of Cq k is of the form 



ba(v) 
a(u) 



with u, v G Ok- Thus we have 



5(C C 



inf \N k/ f(u) 

u,v£Ok 



bN K/F (v)\ 2 
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= inf —\b d N K/F (u) - b n N K/F {v)\ 2 e „0 K nR+ 
u,veo K \b d \ z |o d | 

with the infimum taken over all (u, v) ^ (0, 0). Taking c = \bd\ 2 establishes the first 
part of the proposition. 

Assume that K is quadratic imaginary (i.e. F = Q and a < 0). Then it follows 
from Proposition lA.il that Ok H M + = N and that \bd\ 2 — N K /Q{bd) is a positive 
integer. Thus, among all possible pairs (b n ,bd) € 2 K (with bd ^ 0) that satisfy 
b = K we can choose a pair (b n ,bd) in such a way that \bd\ 2 is minimal. Let 

d = IM 2 . 

If K is not quadratic imaginary it follows from the Dirichlet Unit Theorem 
(Proposition IA.8| ) that Ok contains units u such that \u\ 2 is arbitrarily large or 
small, so that 8{Cq k ) can become arbitrarily small. □ 

Remark 7.4. It follows from the proposition that codes based on nonassociative 
quaternion algebras only satisfy the NVD property if we assume that K is a qua- 
dratic imaginary number field. 

Assume that K is quadratic imaginary. If we assume in addition that Ok is a 
unique factorization domain (or, equivalently, a principal ideal domain; cf. Appen- 
dix |XJ), we can write b as an irreducible fraction b — b n /b d and bd will be unique up 
to multiplication by a unit. By the Dirichlet Unit Theorem the only units in Ok 
are roots of unity, so that \bd\ 2 is unique. For information symbols u, v taken from 
a QAM constellation we use the field K = Q(i) which is quadratic imaginary and 
whose ring of integers Ok = is a unique factorization domain. 

7.3. Information lossless encoding. A code C is information lossless if it is ob- 
tained from information symbols in such a way that the energy needed to transmit 
them is the same as the energy needed to transmit the information symbols without 
encoding. By [23, Prop. 3.5] it suffices to construct the layers of each codeword 
from the information symbols vector by applying a unitary matrix. This procedure 
is called cubic shaping (cf. [22j p. 3886]), as it corresponds to an isometry trans- 
formation of the cubic lattice Z[i] n in the case of information symbols taken from 
a QAM constellation. The term good shaping is also used. 

The energy needed to transmit a complex number z is determined by \z\ 2 . The 
energy needed to transmit a codeword X = [xtj] € C is determined by its squared 
Frobenius norm ||A|| 2 = Ylij \ x i,j\ 2 - 

Information lossless encoding of information symbols c,d,e,f G F into a code- 
word 

„ _ x ba(x\) 
I xx a(x ) 

of C can be done as follows. Let {uq, u\} be an i^-basis of K . Let 

q_ u m 
I a(u ) a(ui) 

be the matrix of the embeddings of the basis. Let xq = cuo+du± and x\ = e«o+/ui 
be elements of K and consider the vectors Xo = (c, d) T , xi = (e, /) T , each containing 
two information symbols. Then 



Gx = {x ,a(x )) T , Gxi = (xi,a(xi)) T . 
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Let Ti = I2 be the identity matrix and 

r 2 = 

Then we can write X as the sum of its layers, 
X = rxdiagCGxo) + r 2 diag(Gx 1 ) 



X 







ct(x ) 





Xl 



ba(xi) 




In order for the encoding to be information lossless, we want r 2 and G to be unitary. 
Note that the matrix r 2 is unitary if and only if \b\ 2 = 1. 

In order to find a good unitary matrix G (if one exists) and also to satisfy the 
NVD property, one usually restricts xq and x\ to the ring of integers Ok or an ideal 

1 of Ok with "good" properties. See [23l §4.3-4.4] for more details. 

In the rest of this section we construct fully diverse 2x2 codebooks X(A), based 
on nonassociative quaternion algebras A. From these we construct codebooks C that 
satisfy the NVD and/or cubic shaping properties in certain cases. The codebooks 
are all infinite. When restricting entries of the codewords to the ring of integers 
Ok, we indicate this by writing Cq k . 

7.4. Nonassociative Alamouti codes. Let F = R, K = C and let a — ~ be com- 
plex conjugation. Recall [T] that the Alamouti Code is obtained from the quaternion 
division algebra H = ( — 1, — 1)r over R and yields codewords of the form 

c + id —e + if 
e + if c — id 

with c + id,e + if the information symbols (c, d, e, / £ R). Used with QAM symbols 
it achieves the diversity-multiplexing gain trade-off (DMT) of a MISO channel with 

2 transmit antennas and 1 receive antenna. 



Example 7.5. (i) Let A = Cay(C,i). Then 



X(A) = 



c + id f + ie 
e + if c — id 



c+ id,e + if € 



The codebook obtained from Cay(C, i) closely resembles the Alamouti Code. 
Consider also B = Cay(C, — 1), Then 



KB) 



c + id —(f + ie) 
e + if c — id 



c + id,e + if£ 



is another Alamouti-like code. Note that the algebras A and B are isomorphic by 
Remark g31 

Let us now consider QAM symbols only. 

(ii) Let A = Cay(Q(i), i) over Q and restrict the entries in \(A) to 1[i]. Then 



c + id f + ie 
e + if c — id 



c + id, e + if € Z[z] 



From \{A)x[i\ we obtain a code Ca with good shaping as follows: {1, i} is a Z-basis 
of Z[i] and 



V2 



G 



1 

71 



1 i 
1 -i 
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is a unitary matrix. So a codeword of Ca is given by 



1 

V2 



c + id f + ie 
e + if c — id 



c, d, e, / £ Z. 

(iii) Similarly, B = Cay(Q(z), —i) yields 



KB)i 



c + id —(f + ie) 
e + if c — id 



c + id, e + if £ Z[i] 



resulting in a shaped code Cb with codewords 

1 [ c + id -(f + ie) 
y/2 [ e + if c-id 

c, d, e, / £ Z. 

In examples (ii) and (iii), F = Q, K = Q(i) is a quadratic imaginary number 
field, b = +i and Ok = Z[i] is a principal ideal domain. Hence, before shaping, 
the minimum determinant of each code is bounded below by 1 by Proposition 17.31 
Thus the minimum determinant of both shaped codes is lower bounded by the 
constant 1/2. 

To summarize: the codes in (ii) and (iii) are fully diverse, satisfy the NVD 
property, have good shaping and clearly also satisfy the uniform average transmitted 
energy per antenna property. Used for a 2 x 2 MIMO channel they are only half- 
rate though, since 4 transmitted signals are used to transmit 2 QAM information 
symbols. 

7.5. Nonassociative Golden Codes. Let F = Q(i) and let K = Q(i)(V5). Then 
O k = Z[i][^£]. The Golden Code 6 uses the maximal Z[i]-order in the quater- 
nion division algebra (5,iWj) = Cay(Q(z)(v / 5), i) which can be described by the 
Cayley-Dickson doubling Cay [ lJr ^ \ , i) , defined in the obvious way. (Note 
that associative quaternion algebras are precisely the cyclic algebras of dimension 
4.) After shaping by a codeword of C is thus of the form 

1 c + dO e + f9 

i(e + f<r(6)) c + da(6) 

with 6 = the golden number, a : Q(i)(V5) -> Q(i)(V5), a(i) = i, a(VE) = 

— \/5 and c,d,e,f £ Z[i]. To obtain an energy-efficient code, the entries in the 
codewords are then restricted to elements in the principal ideal I in Ok of norm 5 
in Q which is generated by a = 1 + i — id. So, finally the Golden Code is given by 
the codewords 



X = -P 



X 



1 

7E 



a(c - 
ia(a)(e 



d6) 

- MO)) 



a(e -I 
a(a)a(c 



fO) 
da{9)) 

We refer to [3] for the 



with c, d, e, / £ Z[i] and has minimum determinant 1/5 
details. 

Example 7.6. Consider the nonassociative quaternion division algebra 

V5n 



.4 



Cay(0(t)(>/5), * 



-V5 



over Q(i), where |~-^| 2 = 1 guarantees that T2 is unitary. 
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The codebook based on A is 



X(A) 



V5 



-vs 



(e 



de 



da{6) 



c, d,e,/€Q(i) 



(Compared to the general code construction in Lemma mi we are transposing the 
matrices here in order to better compare them with the Golden Code matrices 
above. This does not influence the behaviour of the code.) The code has full 
diversity and uniform average transmitted energy per antenna. Now {1,0} is a 
Q(i)-basis of Q(i)(V5), but 

" 1 9 

1 a{9) 

is not a unitary matrix, so we have an energy shaping loss. To obtain an energy- 
efficient code, restrict the entries in the codeword again to elements in the principal 
ideal I in Ok generated by a = 1 + i — id. Then a nonassociative Golden Code is 
given by the codewords 

a(c + dO) a(e + fO) 



G = 



V5 



i±^a(a)(e + fa(d)) a (a) a (c + da (9)) 



with c,d,e,f € Z[i]. The choice of the ideal I is optimal here for the exact same 
reasons as the ones given in [B] p. 1433] and yields good shaping. The code is also 
full rate, fully diverse and has uniform average transmitted energy per antenna. 

With the same arguments codes can be constructed using any of the infinitely 
many scalars b € Q{i)(V5) \ Q(i) with \b\ 2 = 1. All these codes, however, have 
vanishing determinant by Proposition 17.31 We give another example: 



Example 7.7. Let b 



and consider the nonassociative quaternion algebra 
2i + Vb^ 



Cay(Q(i)(v / 5), 



over Q(i). Again | 2 '+^ 5 1 2 = l and we obtain another code which has full diversity 
and uniform average transmitted energy per antenna. To obtain an energy-efficient 
code, we restrict the entries in the codeword again to elements in the principal ideal 
I in Ok generated by a = 1 + i — iO. Then another nonassociative Golden Code 
with good shaping is given by the codewords 

1 r a{c + d6) a(e + f8) 

4^cr(a)(e + fa{6)) a (a) a (c + da (9)) 



V5 



with c, d, e, / € Z[i]. 

7.6. Optimality of the Golden Code. Oggier [21] shows that the Golden Code 
is optimal inside the class of cyclic algebra based 2x2 codes built over fields 
K = Q(i)(Vd) in the following sense: the minimum determinant of such codes is 
inversely proportional to |djf/Q(<)|) where d K /q(i) denotes the relative discriminant 
of K/Q(i). For the Golden Code |djc/Qf*) I = 5- While it is possible to consider 
fields K = Q(«)(v / ci) with \d K /<Q(i) \ < 5, Oggier shows that the resulting codes are 
no longer fully diverse [21] III]. 

This problem does not occur in the nonassociative case by Theorem 14.21 It is 
possible to construct fully diverse nonassociative codes over fields K = Q(i)(Vd) 
with \d K /iQ(i)\ < 5, but by Proposition 17.31 these codes do not satisfy the NVD 
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property. In the examples below we will consider the cases |dif/Q(i)| = 4 and 
I^a:/Q(i)I = 3. The case |dx/Q(i)| = 2 does not exist, cf. Proposition IA. 51 

Example 7.8. Let K = Q(i)(V2). Then \d K /Q(i)\ = 4 and a(y/2) = -y/2. More- 
over, K = Q(i)(Cs) where Cs = ^ is an 8th root of unity and cr(Cs) = — Cs- We 
have that {1, Cs} is a Z[i]-basis for the ring of integers Ok = Z[i][Cs]- 

Consider the nonassociative quaternion division algebra A — Cay(Q(Cs), Cs) over 
Q(i). The choice of b — Cs guarantees that T 2 is unitary, since |Cs| 2 = 1- We obtain 
the codebook 



X(A) 



X C80-(xi) 

xi a(x ) 



x ,x! eQW(Cs) 



u ,ui,w , wi e Q(i) 



Now {1, Cs} is a 



"o + Cs^o Cs(wi-Cswi) 
ui + u ~ ( 8 w 

(i)-basis of Q(i)(Cs) and 

is a unitary matrix. So after multiplying the matrices in the codebook by -j= and 
restricting the information symbols to Z[i], we obtain a code that has good shaping: 



1 


' 1 Cs 


1 


' 1 Cs 


V2 


. 1 <r(Cs) . 


~V2 


. 1 -Cs _ 



c = 



u + Cswo (s(ui - Cs^i) 

Ml + C8^1 U - ($W 



The code C is full rate, has full diversity and good shaping. The factor Cs in 
the first row of the codeword guarantees uniform average transmitted energy per 
antenna since |Cs| 2 = 1- This code does not satisfy the NVD property however by 
Proposition 17.31 

Example 7.9. Let K = Q(i)(\/3). Then \d K/q{l) \ = 3 and a{\fZ) = -\/3. More- 
over, K = Q(i)(C3) where C3 = e 27 ™/ 3 = ~ 1 +' v/3 " is a third root of unity. We have 
a (Cs) = = C3- We know that {1, C3} is a Z[i]-basis for the ring of integers 

Ojf =Z[i][Cs]. 

Consider the nonassociative quaternion division algebra A — Cay(Q(i)(Cs), C3) 
over Q(i). We obtain the codebook 



X(A) = 



Uq + C3W0 C3(ui + C3W1' 
Ml + (3Wl U + C3W0 



Uq,Ui,Wq,Wi E 




This time the matrix G (up to scaling) is not unitary. Thus the energy required to 
send the linear combination of the information symbols on each layer is higher than 
the energy needed to send the information symbols themselves and we would still 
have to optimize for energy efficiency. In addition the discriminant of this code is 
not bounded away from zero by Proposition 17.31 

8. 2 X 4 MULTIBLOCK SPACE-TIME CODES FROM NONASSOCIATIVE QUATERNION 

ALGEBRAS 

Let F be a number field, let a £ F x and let K = F(y/a) be a quadratic field 
extension oi F with non-trivial Galois automorphism a and norm Nx/f{x) = xcr(x). 
Let b £ K \ F, so that A — Cay(X, b) is a nonassociative quaternion division 
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algebra. A 2 x 4 multiblock space-time code based on A is a set of matrices of the 
form Y = [X\a(X)} where X £ A(A) (see [17] for a more general construction in 
the associative case). 

This yields a codcbook C consisting of matrices of the form 



Y = [X\a(X)} = 



xo ba(xi) <t{xq) a(b)xi 
xi a(x ) o-(xi) x 

with xo, Xi £ K . They have full rank since X comes from the division algebra A. 
In this set-up, we want the code to satisfy a generalized NVD property (see [IB"] ) 
which can be achieved by bounding the generalized minimum determinant 

SJC) = inf |det(X)det(o-(X))| 

0=iX£\(A) 

away from zero. 

Proposition 8.1. Let F be a number field and let K = F(y/a) for some nonzero 
square-free a £ O f . Let b £ K \ F . Let A = Cay(if, b) and let 

Co K ={[X\a{X)]\X£\{A) OK } 

denote the 2x4 multiblock code obtained from C by restricting the elements of K 
to elements of Ok ■ Then there exists a constant c > such that 

s g (Co K ) e -0 F nR + . 

If F = Q or F is quadratic imaginary, then there exists an integer d > such that 

Sg(Co K ) > 

{and so Cq k satisfies the generalized NVD property), otherwise S g (Ca K ) can become 
arbitrarily small. 

Proof. Write b as a fraction b = ^ with b n ,bd £ Ok (not necessarily unique) and 
bd 7^ 0. We have 

S 9 (Co K )= inf |det(X)det( C r(X))| 
o^xe\(A)o K 

= inf |det(X)a(det(X))| 
= inf |iV K/F (detpO)| 

inf \N K/F (N K/F (x )-bN K/F { Xl ))\ 

in £n I at ~7TT| \NK/ F {bdN K / F (xo) - b n N K / F (xi))\ 

xo.xiGOa- \NK/F\Od)\ 
(x o ,xi)^(0,0) 

1 r o F n r+ 



\N K/F (bd)\ 

since Nk/ f {Ok) C O f . Taking c = \NK/ F {bd)\ establishes the first part of the 
proposition. 

Assume that F = Q. Then \N K / F (bd)\ is a positive integer. Thus, among all 
possible pairs (b n , bd) £ O k (with bd ^ 0) that satisfy b — we can choose a pair 
(b n ,bd) in such a way that \N K / F (bd)\ is minimal . Furthermore, O f fl IR + = N. 
We let d — \N K / F (bd)\ 2 in this case. 
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Next assume that F is quadratic imaginary (i.e. F = Q(y/m) and m < 0). 
Then it follows from Proposition [Q that Of H K + = N and that \N K/F (b d )\ 2 = 
^F/Q(^K/F{bd)) is a positive integer. Thus, among all possible pairs (b n ,bd) € 2 K 
(with bd 7^ 0) that satisfy b = we can choose a pair (b n , bj) in such a way that 
\N K /F(bd)\ 2 is minimal. Let d = \N K/F (b d )\ 2 . 

If F is not Q or not quadratic imaginary it follows from the Dirichlet Unit 
Theorem (Proposition IA.8[ ) that Of contains units u such that \u\ 2 is arbitrarily 
large or small, so that S g (Cq k ) can become arbitrarily small. □ 

Remark 8.2. If F = Q or F is quadratic imaginary, the generalized minimum 
determinant of Cq k is lower bounded by a positive constant and the generalized 
NVD property is satisfied. As a consequence the code will achieve the diversity- 
multiplexing gain trade-off, as explained in |17[ p. 5232]. 

If we assume in addition that Ok is a unique factorization domain (or, equiva- 
lently, a principal ideal domain; cf. Appendix [X]), we can write b as an irreducible 
fraction b = b n /bd and bd will be unique up to multiplication by a unit. By the 
Dirichlet Unit Theorem the only units in Ok are roots of unity, so that \NK/F(b d )\ 2 
is unique. 

For QAM constellations we take F = Q(i), so that K = Q(i)(\/m) for some 
square- free non-zero integer m. Proposition IA.61 lists the fields K whose ring of 
integers Ok is a unique factorization domain. 

In the setting of multiblock space-time codes it is again natural to ask that 
\b\ 2 = 1, cf. [m p. 5232]. 

Example 8.3. Let F = Q(i) and K = Q(i)(\/5). Let 9 = ±^ be the golden 

number, a : Q(i)(y/E) -> Q(i){VE), <r{i) = i, = -VI, b = |±4 and A = 

Cay(Q(i)(v / 5), b) over Q(i) as in Example 1 7. 6 1 In order to obtain an energy-efficient 
code, we restrict the entries in the codewords to elements in the principal ideal I in 
Ok, generated by a = 1 + i — id. Then 



V5 



a(c + d8) bcr(a)(e + fa(9)) 
a(e + f9) a(a)(c + da(6)) 



with c, d,e, f € Z[i] and the code Cq k consists of block matrices of the form 



a{c + d9) ba(a)(e + fa(9)) 
a{e + f9) a{a)(c + da(9)) 



cr(a)(c + d9) cr(b)a(e + f9) 
cr(a)(e + fa{9)) a{c + d9) 



Note that 

5 ° {Cok) - \N K/F {VE(i-V$))\ = w' 

guaranteeing that the code satisfies the generalized NVD property. 

Example 8.4. Replacing b by 2l +^ (cf. Example 17. 7p in the previous example 
results in a code Cq k such that 

5aiC ° K) -\N K/ A3VE)\ = h 

guaranteeing that the code satisfies the generalized NVD property. 
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Example 8.5. Let F = Q(i) and K = Q(i)(V2) = Q(i)(Cs) where Cs = is an 
8th root of unity as in Example [7T51 Let A = Cay(Q(Cs), Cs)- Then 



X = 



1 

71 



U\ + ($Wi Uo - (8W 



with uo, Mi, wo, w\ € Z[i] and the code Co K consists of block matrices of the form 



Y 



We have 



"0 - Cs^o 

"1 - C8^1 



-Cs("i + Cs^i) 

"0 + CsM>0 



1 



^((v^) 2 )! 4' 
guaranteeing that the code satisfies the generalized NVD property. 



9. 4 X 4 CODEBOOKS FROM NONASSOCIATIVE QUATERNION DIVISION ALGEBRAS 

Let H = (— 1, — 1)k be Hamilton's quaternion division algebra. Its left regular 
representation with respect to the basis {1, i, j, —ij} consists of matrices of the form 



%0 


-Xl 


-x 2 


-X3 


Xl 


x 


X3 


~X 2 




-x 3 


x 


X 1 


x% 


Xl 


-Xl 


Xq 



with xi € K, i = 0, . . . , 3 (cf. Example 8]). This is exactly the four-dimensional 
real orthogonal design from [30 , Section III- A] . 

Let us look at the left regular representation of a nonassociative quaternion 
algebra A, this time over its base field rather than over a maximal subficld. 



9.1. Fully diverse codebook construction. Let F be a number field and let 
K = F(yfa) = F(i) with i 2 = a € F x be a quadratic field extension with non- 
trivial Galois automorphism a : ^fa — \[a. Let A = Cay (if, 6) be a nonassociative 
quaternion division algebra over F with b = p + qiEK\F,sop,q£F with q ^ 0. 
For the basis {1, i, j, — ij} of A over F the matrix representation of left multiplication 
with x = xq + xii + x 2 j — x 3 ij yields the fully diverse 4x4 space-time block code 



C = X(A) = 



xo axi px2 — aqx 3 aqx 2 — apx 3 

xi Xq qx 2 - px 3 px 2 - aqx 3 

X2 ax 3 xo —axi 

x 3 x 2 -xi x 



x ,xi,x 2 ,x 3 E F 



Example 9.1. Let i 2 = — 1. The R-algebra A = Cay(C,i) yields the fully diverse 
4x4 space-time block code 



x ,xi,x 2 ,x 3 S 



XQ 


-Xl 


X3 


~x 2 


Xl 


x 


x 2 


X3 


X 2 


-x 3 


Xo 


Xl 


X3 


■T 2 


-Xl 


■TO 



Its matrices are not orthogonal, but their first two column vectors and, respectively, 
their last two, are orthogonal to each other. 
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9.2. Non-vanishing determinant. Let X £ C. Then 

det(X) = [(xl - ax\) - p(x\ - ax\)] 2 - aq 2 (x\ - ax\) 2 G F. 
Since the codebook is based on a division algebra, its minimum determinant equals 

5(C) = inf Idetpni 2 

and is non-zero. If the information symbols Xq, x\, X2, a; 3 belong to a finite con- 
stellation in F, then 5(C) is bounded below by a constant which depends on the 
constellation size. If the constellation size increases, 8(C) can get arbitrarily close 
to zero. By restricting the entries in C to the ring of integers Of we obtain for 
certain number fields F infinite codes that satisfy the NVD property: 

Proposition 9.2. Let F be a number field and let K — F(^/a) for some nonzero 
square-free a E Of- Let b = p + q\fa € K \ F with p,q 6 F (so that q 7^ 0). Let 
C = \(C&y(K,b)) and let Co F denote the code obtained from C by restricting the 
elements of F to elements of Op- Then there exists a constant c > such that 

5(Co F ) g -O f ni + . 
c 

If F — Q or F is quadratic imaginary, then there exists an integer d > such that 

S(C OF ) > ~ 

(and so Cq f satisfies the NVD property), otherwise 5(Cq f ) can become arbitrarily 
small. 



Proof. Write p — 2a, q — ^ with p n ,Pd,qn,qd € Of (not necessarily unique) and 



Pd ' * q 

Pd 7^ 0, qd 7^ 0. An easy calculation confirms that 

5(Co F ) G j—jjOf n M + ifp = 0, <5(C Cf ) g -^O f nl + if p t^O. 

Letting c = Ig^j 4 if p = and c = |pc;<?d| 4 if p 7^ establishes the first part of the 
proposition. 

Assume for the sake of argument that p — 0. The case p 7^ can be settled in a 
similar manner. 

Assume that F = Q. Then |q,i| 4 is a positive integer. Thus, among all possible 
pairs (q n ,qd) £ Op — I? (with qd 7^ 0) that satisfy q — we can choose a pair 
(q n ,qd) in such a way that Ig^l 4 is minimal. Furthermore, 0^ n M + = N. We let 
d = {qdl 4 in this case. 

Next assume that F is quadratic imaginary (i.e. F — Q(y/m) and m < 0). Then 
it follows from Proposition IA.1I that O f H M+ = N and that |<j d | 4 = N F /q(qd) 2 is 
a positive integer. Thus, among all possible pairs (q n ,qd) G 0^ (with 7^ 0) that 
satisfy g = — , we can choose a pair (q n ,qd) in such a way that IgJ 4 is minimal. 
Let d = \q d \ A . 

If F is not Q or not quadratic imaginary it follows from the Dirichlet Unit 
Theorem (Proposition IA.8|) that Of contains units u such that |it| 2 is arbitrarily 
large or small, so that S(Co F ) can become arbitrarily small. □ 

Remark 9.3. If F — Q or F is quadratic imaginary, the minimum determinant of 
Cq f is lower bounded by a positive constant and the NVD property is satisfied. 

If we assume in addition that Op is a unique factorization domain (or, equiva- 
lently, a principal ideal domain; cf. Appendix [XJ, we can write p and q as irreducible 
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fractions p = 2a., q = ^ and pd, Qd will be unique up to multiplication by a unit. 
By the Dirichlet Unit Theorem the only units in Of are roots of unity, so that |gd| 4 , 



resp. \pdqd\ 4 , is unique. 



Example 9.4. The < 

time block code 



-algebra A = Cay(Q(i), i) yields the fully diverse 4x4 space- 



Xq,X\,X2,X 3 GZ >. 



x 




X 3 


-X 2 


Xl 


x 


X2 


X3 


X 2 




XQ 


Xl 


X 3 


X 2 


-xi 


XQ 



We obtain 



6(Cz) = inf 

(x ,xi, x 2 , x 3 )^(0, 0,0,0) 



\{xl+xXf + {xt+xlf\> = l. 



x 


-Xl 


-x 3 


X2 


Xl 


x 


-X2 


-X 3 


X2 


-x 3 


XQ 


Xl 


x 3 


X2 


-Xl 


x 



Cay(Q(i),— i) yields the fully diverse 4x4 



X ,X!,X2,X 3 e Z 



Example 9.5. The Q-algebra A 
space-time block code 



again with minimum determinant 1 . 

In the previous two examples the first two column vectors of any codeword and, 
respectively, the last two, are orthogonal to each other. 

Example 9.6. Consider the Q(z)-algcbra A = Cay(Q(z)(Cs), Cs) where ( 8 = is 
an 8th root of unity. Note that a = £f = i and b — ($ (so p — and q = 1). We 
obtain the fully diverse codcbook 



xo,xi,X2,x 3 G Z[i] 







Xo 


IX\ 


-1X3 


1X2 


c m = < 




Xl 


xo 


X2 


-ix 3 






X2 


ix 3 


x 


—ixi 






. X 3 


x 2 


-Xl 


xo 


whose minimum determinant is 







inf 

x ,x 1 ,X2,x 3 £Z[i] 
(x ,xi, 0:2,2:3)^(0, 0,0,0) 



\(x -ixi) -i(x: 



ix 



2\2\2 



= 1. 



9.3. Information lossless encoding. For a (transposed) matrix 



X 



in C we use the following encoding: let I4 be the identity matrix and let 



x 




X\ 


X2 


x 3 


ax 1 




xo 


ax 3 


X2 


px 2 — aqx 3 


qx2 


-px 3 


xo 


-Xl 


aqx 2 — apx 3 


PX2 


- aqx 3 


—axi 


x 



Ti 






1 





























-1 








—a 






r 2 = 



0010 
0001 

p q 
aq p 



r 3 = 












1 








a 





—aq 


-p 








—ap 


—aq 
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The codeword X is encoded as 



X = 7 4 diag(a; ) + ridiag(xi) + r 2 diag(x 2 ) + T 3 diag(a;3), 



where, for £ = 0, . . . , 3, 



diag(a^) 



xi 

x e 

x e 

Xi 



1, aqp+pq = and |p| 2 + |<?| 2 = 1. The 



M 2 M 2 + H 2 = 1 and aqp+pq = 0. 



The matrix T$ is unitary if and only if \a\ 2 = 
matrix r 2 is unitary if and only if \p\ 2 + \q\ 2 - 
The matrix Ti is unitary if and only if \a\ 2 = 1. 

Thus, C is information lossless if \a\ 2 = \p\ 2 + \q\ 2 = 1 and pq + aqp = 0. 

It is not difficult to verify that the codes in Examples 19.41 19.51 and 19.61 are all 
information lossless. 



Appendix A. Facts from Number Theory 

In this appendix we collect some results from algebraic number theory for the 
convenience of the reader. 

Let K be a number field. The ring of integers Ok of if is a Dedekind domain 

m 1(3.1)]. 

Let dx denote the discriminant of K . 

Proposition A.l ([20, p. 15]). Let m ^ be a square-free integer and let K — 
Q(y/m). Then 




4m if m = 2, 3 mod 4 
m if m = 1 mod 4 



An integral basis of K is given by {1, y/m} in the first case, by {1, 1(1 + y/m)} in 
the second case and by {1, \ {m + \/rri)} in both cases. Thus 

_jz[y/m\ z/m = 2,3mod4 
K= |Z[1±^] l /m = lmod4 ' 

Let hx denote the class number of K, then hj< = 1 if and only if Ok is a principal 
ideal domain |20[ I, §6] if and only if Ok is a unique factorization domain (since Ok 
is a Dedekind domain [19l Prop. 3.18]). 

Proposition A. 2 ([19, p. 48]). Let m be a positive square-free integer and let 
K = Q(V^ro). Then h K = 1 if and only if m G {1,2,3,7,11,19,43,67,163}. 

For an extension of number fields K/F, let dK/F denote the relative discriminant 
of K over F. 

Proposition A. 3 ([14, p. 443]). Let L D K D F be a chain of number fields, then 

dh/F = N K /F{dL/K)d K /Fi 

where n = [K : F] . 

Let i = y— T. We collect some useful facts about quadratic extensions of Q(i). 
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Proposition A. 4 ( [26J, Satz 2.1]). Let m ^ be a square-free integer and let 
K = Q(i)(Vm). Then 



die = 




1,3 mod 4 
2 mod 4 



Proposition A. 5. Let m ^ be a square-free integer and let K = Q(i)(-y/m). 
Then there exists a relative integral basis of K over Q(i). Furthermore, 

\dK/Q(i) \ = -^\fd~K- 

In particular, 

if m = 1,3 mod 4 



01 




if m = 2 mod 4 



Proof. The existence of a relative integral basis follows from [26l Satz 4.2a]. Con- 
sider the chain K D Q(i) D Q. From Proposition IA.ll it follows that 4rj(i) = —4. 
Thus, = |d_R-/Q(i) | 2 (— 4) 2 by Proposition IA.3[ which shows that \d K /q(i)\ = 
\\fd~K. We conclude with Proposition IA. 41 □ 

Proposition A. 6 ( [331 pp. 915-916]). Letm be a positive square-free integer and let 
K = Q(i)(Vm). Thenh K = 1 if and only if m e {2,3,5,7,11,13,19,37,43,67,163}. 

Remark A.7. Note that Q(i)(^/m) = Q(i)(y/=m). Also note that Q(i)(y/2) = 
Q(Cs) an d Q(i)(v / 3) = Q(Ci2)i where Cn denotes a primitive n-th root of unity. 

Proposition A. 8 (Dirichlet's Unit Theorem 20, 1(7.4)]). Let K be a number field 
with ring of integers Ok ■ Let r be the number of real embeddings of K and s the 
number of pairs of complex conjugate embeddings of K . Let fi(LC) denote the finite 
cyclic group of roots of unity that lie in K . The group of units of Ok is the direct 
product of fi(K) and a free abelian group of rank r + s — 1. 

Acknowledgements 

The authors wish to thank CIRM (Centro Internazionale per la Ricerca Matem- 
atica) and the Fondazione Bruno Kessler for financial support via the Research in 
Pairs programme and hospitality during the period December 13-21, 2008. They 
warmly thank Augusto Michclctti for facilitating their visit. The second author also 
wishes to thank Sandro Mattarei and the University of Trento for their hospitality 
and support during the same period. The authors wish to thank Frederique Oggier 
and the referees for their constructive criticism of an earlier version of this paper. 

References 

[1] S.M. Alamouti, A simple transmit diversity technique for wireless communications, IEEE 
Journal on Selected Areas in Communications, 16 (1998), no. 8, 1451-1458. 

[2] (MR0006140) A. A. Albert, Quadratic forms permitting composition, Ann. of Math. (2) 43 
(1942), 161-177. 

[3] (MR0026044) A. A. Albert, On the power-associativity of rings, Summa Brasil. Math. 2 
(1948), no. 2, 21-32. 

[4] (MR900488) S.C. Althoen, K.D. Hansen, and L.D. Kugler, C-associative algebras of dimen- 
sion 4 over R, Algebras Groups Geom. 3 (1986), no. 3, 329-360. 

[5] J.-C. Belfiore and G. Rekaya, Quaternionic lattices for space-time coding, in Proceedings of 
the Information Theory Workshop, IEEE, Paris 31 March - 4 April 2003 ITW 2003. 



22 SUSANNE PUMPLUN AND THOMAS UNGER 

[6] (MR2241501) J.-C. Belfiore, G. Rekaya, and E. Viterbo, The golden code: a 2 X 2 full-rate 
space-time code with nonvanishing determinants, IEEE Trans. Inform. Theory, 51 (2005), 
no. 4, 1432-1436. 

[7] (MR2580818) G. Berhuy and F. Oggier, Space-time codes from crossed product algebras of 
degree 4, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes 
in Computer Science, vol. 4851, Springer Berlin/Heidelberg, 2007, 90-99. 

[8] G. Berhuy and F. Oggier, Introduction to Central Simple Algebras and their Applications to 
Wireless Communication. Book in preparation, 2008. 
Available at www-fourier.ujf-grenoble.fr/~berhuy/fichicrs/BOCSA.pdf 

[9] (MR2729865) G. Berhuy and F. Oggier, On the existence of perfect space-time codes, IEEE 
Trans. Inform. Theory, 55 (2009), no. 5, 2078-2082. 
[10] (MR0102804) R. Bott and J. Milnor, On the parallelizability of the spheres, Bull. Amer. Math. 
Soc. 64 (1958), 87-89. 

[11] (MR2214889) E. Darpo, E. Dicterich, and M. Herschend, In which dimensions does a division 
algebra over a given ground field exist?, Enseign. Math. (2) 51 (2005), no. 3-4, 255-263. 

[12] (MR1545870) L.E. Dickson, Linear algebras with associativity not assumed, Duke Math. J. 1 
(1935), no. 2, 113-125. 

[13] P. Elia, B.A. Sethuraman, and P.V. Kumar, Perfect space-time codes with minimum and 
non-minimum delay for any number of antennas, 2005 International Conference on Wireless 
Networks, Communications and Mobile Computing, vol. 1, 2005, 722—727. 

[14] (MR1885791) H. Hassc, Number Theory. Translated from the third (1969) German edition. 
Reprint of the 1980 English edition. Edited and with a preface by Horst Giinter Zimmer. 
Classics in Mathematics. Springer- Verlag, Berlin, 2002. 

[15] C. Hollanti, J. Lahtonen, K. Ranto, and R. Vehkalahti, Optimal matrix lattices for MIMO 
codes from division algebras, 2006 IEEE International Symposium on Information Theory, 

2006, 783-787. 

[16] (MR2401647) C. Jimcncz-Gcstal and J.M. Perez-Izquicrdo, Ternary derivations of finite- 
dimensional real division algebras, Linear Algebra Appl. 428 (2008), no. 8-9, 2192-2219. 

[17] (MR2589897) J. Lahtonen, N. Markin, and G. McGuire, Construction of multiblock space- 
time codes from division algebras with roots of unity as nonnorm elements, IEEE Trans. 
Inform. Theory 54 (2008), no. 11, 5231-5235. 

[18] H. Lu, Optimal code constructions for SIMO-OFDM frequency selective fading channels, 
Information Theory for Wireless Networks, 2007 IEEE Information Theory Workshop on, 1-6 

2007, 1-5. 

[19] J.S. Milne, Algebraic Number Theory (v3.02), 2009. Available at www.jmilne.org/math/ 
[20] (MR1697859) J. Neukirch, Algebraic Number Theory. Translated from the 1992 German orig- 
inal and with a note by Norbcrt Schappachcr. With a foreword by G. Harder. Grundlchrcn 

der Mathematischen Wissenschaften 322. Springer- Verlag, Berlin, 1999. 
[21] F. Oggier, On the optimality of the golden code, Information Theory Workshop, 2006. ITW '06 

Chengdu. IEEE, 2006, 468-472. 
[22] (MR2298523) F. Oggier, G. Rekaya, J.-C. Belfiore, and E. Viterbo, Perfect space-time block 

codes, IEEE Trans. Inform. Theory 52 (2006), no. 9, 3885-3902. 
[23] F. Oggier, J.-C. Belfiore, and E. Viterbo, Cyclic division algebras: a tool for space-time 

coding., Found. Trends Commun. Inf. Theory 4 (2007), no. 1, 1-95. 
[24] (MR2269427) S. Pumpliin and V. Asticr, Nonassociative quaternion algebras over rings, Israel 

J. Math. 155 (2006), 125-147. 
[25] (MR1375235) R.D. Schafer, An Introduction to Nonassociative Algebras, Dover Publications 

Inc., New York, 1995, Corrected reprint of the 1966 original. 
[26] (MR0989879) B. Schmal, Diskriminanten, "L-Ganzheitsbasen und relative Ganzheitsbasen bei 

multiquadratischen Zahlkdrpern, Arch. Math. (Basel) 52 (1989), no. 3, 245-257. 
[27] (MR2025384) S. Schmitt and H.G. Zimmer, Elliptic Curves. A Computational Approach. 

With an appendix by Attila Petho. de Gruyter Studies in Mathematics, 31. Walter de Gruyter 

& Co., Berlin, 2003. 

[28] (MR2761793) B.A. Sethuraman, Division algebras and wireless communication. Notices 
Amer. Math. Soc. 57 (2010), no. 11, 1432-1439. 

[29] (MR2028003) B.A. Sethuraman, B. Sundar Rajan, and V. Shashidhar, Full-diversity, high- 
rate space-time block codes from division algebras, IEEE Trans. Inform. Theory 49 (2003), 
no. 10, 2596-2616, Special issue on space-time transmission, reception, coding and signal 
processing. 



SPACE-TIME BLOCK CODES FROM NONASSOCIATIVE DIVISION ALGEBRAS 23 



[30] (MR1699070) V. Tarokh, H. Jafarkhani, and A.R. Calderbank, Space-time block codes from 
orthogonal designs, IEEE Trans. Inform. Theory 45 (1999), no. 5, 1456-1467. 

[31] (MR1743596) V. Tarokh, H. Jafarkhani, and A.R. Calderbank, Correction to: "Space-time 
block codes from orthogonal designs" [IEEE Trans. Inform. Theory 45 (1999), no. 5, 1456- 
1467], IEEE Trans. Inform. Theory 46 (2000), no. 1, 314. 

[32] T. Unger and N. Markin, Quadratic forms and space-time block codes from generalized quater- 
nion and biquaternion algebras, IEEE Trans. Inform. Theory, To appear (2011). Preprint 
available from http://arxiv.org/abs/0807.0199 

[33] (MR1218347) K. Yamamura, The determination of the imaginary abelian number fields with 
class number one, Math. Comp. 62 (1994), no. 206, 899-921. 

[34] (MR923618) W.C. Waterhouse, Nonassociative quaternion algebras, Algebras Groups Geom. 
4 (1987), no. 3, 365-378. 



E-mail address: susanne.pumpluen@nottingham.ac.uk 
E-mail address: thomas.unger@ucd.ie 



